Matching polynomial

Results: 35



#Item
11Graph / Matching / Bipartite graph / Independent set / Matroid theory / Tutte polynomial / Path decomposition / Graph theory / Mathematics / NP-complete problems

BRICS Basic Research in Computer Science BRICS RSHangos et al.: Some Complexity Problems on Single Input Double Output Controllers Some Complexity Problems on

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2001-05-28 05:33:34
12Spanning tree / Tree / Matching / Summation / Matroid theory / Tutte polynomial / Trapezoid graph / Mathematics / Graph theory / Combinatorics

PDF Document

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 08:19:11
13Spanning tree / Matching / Minimum spanning tree / Stable roommates problem / Geometric spanner / Tutte polynomial / Graph theory / Mathematics / Theoretical computer science

CCCG 2010, Winnipeg MB, August 9–11, 2010 Stable Roommates and Geometric Spanners Paz Carmi∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:14
14Combinatorial optimization / Matching / Graph / Graph operations / Random graph / Tutte polynomial / Planar separator theorem / Graph theory / Mathematics / Planar graphs

C:/Users/user/Documents/Paper/Planar Graphs/Max Degree/Journal AiM/MaxDegreePlanar.dvi

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2012-03-30 08:52:31
15Graph coloring / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Graph property / Cycle space / Graph / Pseudoforest / Graph theory / Mathematics / Matroid theory

Edge-Selection Heuristics for Computing Tutte Polynomials David J. Pearce Computer Science Group, Victoria University of Wellington, New Zealand

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-03 17:30:57
16Graph coloring / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Graph property / Cycle space / Pseudoforest / Line graph / Graph theory / Mathematics / Matroid theory

Edge-Selection Heuristics for Computing Tutte Polynomials

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-02 16:13:27
17Chromatic polynomial / Matching polynomial / Matching / Tutte polynomial / Graph theory / Mathematics / Polynomials

46th CGTC , March, Roots of graph polynomials Semantic vs Syntactic Properties of Graph Polynomials, I:

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2015-03-08 12:20:32
18Chromatic polynomial / Matching polynomial / Matching / Tutte polynomial / Dickson polynomial / Graph theory / Mathematics / Polynomials

Technion , December, Roots of graph polynomials Semantic vs Syntactic Properties of Graph Polynomials, I:

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2014-12-24 11:42:02
19Orthogonal polynomials / Polynomials / Rook polynomial / Laguerre polynomials / Matching polynomial / Hermite polynomials / Orthogonality / Classical orthogonal polynomials / Sheffer sequence / Mathematics / Algebra / Mathematical analysis

GENERALIZED ROOK POLYNOMIALS AND ORTHOGONAL POLYNOMIALS Ira M. Gessel Department of Mathematics, Brandeis University, P.O. Box 9110, Waltham, MA[removed]

Add to Reading List

Source URL: people.brandeis.edu

Language: English - Date: 2005-03-10 11:39:18
UPDATE